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Abstract. An algebraically exact category is one that admits all of the 
limits and colimits which every variety of algebras possesses and every 
forgetful functor between varieties preserves, and which verifies the same 
interactions between these limits and colimits as hold in any variety. Such 
categories were studied by Adamek, Lawvere and Rosicky: they character- 
ised them as the categories with small limits and sifted colimits for which 
the functor taking sifted colimits is continuous. They conjectured that a 
complete and sifted-cocomplete category should be algebraically exact just 
when it is Barr-exact, finite limits commute with filtered colimits, regular 
epimorphisms are stable by small products, and filtered colimits distribute 
over small products. We prove this conjecture. 



1. Introduction 

In the series of papers [HElll] was introduced and studied the notion of an 
algebraically exact category. A category C is said to be algebraically exact 
if, firstly, it admits all of the operations C'^ ^ C of small arity which every 
variety of (finitary, many-sorted) algebras supports and every forgetful func- 
tor between varieties preserves, and secondly, it obeys all of the equations 
between such operations as are satisfied in every variety. Any variety admits 
small limits and sifted colimits, and every forgetful functor between varieties 
preserves them; recall from [2j that sifted colimits are those which commute 
with finite products in Set, most important amongst these being the filtered 
colimits, and the coequalisers of reflexive pairs. It follows that any algebraic- 
ally exact category also admits small limits and sifted colimits; and it turns 
out that these two kinds of operations in fact generate all of those required of 
an algebraically exact category. As regarding the equations that hold between 
these operations, we observe that in any variety, the following four exactness 
properties are verified: 

(El) Regular epimorphisms are stable under pullback, and equivalence rela- 
tions are effective (i.e., the category is Barr-exact); 
(E2) Finite limits commute with filtered colimits; 
(E3) Regular epimorphisms are stable by small products; 
(E4) Filtered colimits distribute over small products. 

It follows that these same conditions are verified in any algebraically exact 
category, and it was conjectured in [I] that, in fact, these four conditions com- 
pletely characterise the algebraically exact categories amongst those categories 
with small limits and sifted colimits. The conjecture was proved in [1] for the 
case of cocomplete categories with a regular generator, and in [3] for the case 
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of categories with finite coproducts; the purpose of this article is to prove it 
in its full generality. We shall do so using techniques developed in [7j, though 
the arguments are straightforward enough that we can reproduce them in full 
here, so making this article entirely self-contained. 

In order to state the conjecture more precisely, we will make use of a dif- 
ferent description of the algebraically exact categories. We recall from [2] the 
construction which to every locally small category C assigns its free comple- 
tion <Sind(C) under sifted colimits. As in [8', Theorem 5.35], we may obtain 
5ind(C) as the closure of the represent ables in [C°p, Set] under sifted colimits, 
and now the restricted Yoneda embedding W : C 5ind(C) provides the unit 
at C of a Kock-Zoberlein pseudomonad [10] on CAT, whose pseudoalgebras 
are the sifted-cocomplete categories. Thus a category C admits sifted colimits 
just when W : C ^ iSind(C) admits a left adjoint. 

It was shown in [H Theorem 3.11] that if C is complete, then so too is 
iSind(C); that if F: C ^ T> is a continuous functor between complete categor- 
ies, then so too is 5ind(F); and that the unit C — )■ 5ind(C) and multiplication 
5ind(5ind(C)) 5ind(C) are always continuous functors. It follows that the 
pseudomonad 5ind restricts and corestricts to one on CONTS, the 2-category 
of complete categories and continuous functors; and it was shown in [H Co- 
rollary 4.4] that the pseudoalgebras for this restricted pseudomonad are pre- 
cisely the algebraically exact categories described above. Thus a complete and 
sifted-cocomplete category C is algebraically exact just when W: C ^ iSind(C) 
admits a left adjoint which is continuous. For the purposes of this paper, we 
will take this last as our definition of an algebraically exact category; and our 
goal, then, is to prove: 

1.1. Theorem. A complete and sifted-cocomplete category C is algebraically 
exact just when it satisfies conditions (E1)-(E4). 

In fact, as remarked above, any algebraically exact category does indeed 
satisfy (E1)~(E4); and so our task is to show that these conditions in turn 
imply algebraic exactness. 

2. The result 

The basic idea behind the proof of Theorem 1 1.1 1 is to show that any category 
C satisfying (E1)-(E4) admits a full structure-preserving embedding into some 
£ which is an essential localisation of a presheaf topos. Any such £ will 
be algebraically exact; and now we may reflect this property along the full 
embedding, so concluding that C itself is algebraically exact. This argument 
does not quite work as it stands, for reasons of size. The £ into which we 
would like to embed is a topos of sheaves on C, but only when C is small may 
such a topos be constructed; in which situation, with C being small, and also 
small-complete, it is necessarily a preorder, which is far too restrictive. To 
overcome this problem, we will first prove a variant of Theorem 11.11 in which 
suitable bounds have been introduced on the size of the limits and colimits 
required, and then deduce the general result from this. 

Our cardinality bounds will be governed by an infinite regular cardinal n. 
Given any such k, we define k' to be the cardinal (S^<k2'^)~*", and the pair 
(k, k') now has the property that whenever < k and A < n', we have A'^ < n': 
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see [111 Proposition 2.3.5]. By a K-limit we shall mean one indexed by a 
diagram of cardinality < k, and we attach a corresponding meaning to the 
term /t'-colimit. We shall now describe a variant of the notion of algebraic 
exactness, which we term n-algebraic exactness, that deals only with K-limits 
and ft'-colimits. 

There is a slight delicacy here as to the kinds of /t'-colimit we will con- 
sider. The obvious choice would be the sifted Ac'-colimits — which we emphas- 
ise means the /t'-small sifted colimits, and not the colimits which commute in 
Set with ft'-small products — but this choice is in fact inappropriate. It follows 
from [U Proposition 5.1] that if C is complete then iSind(C) is the closure of the 
represent ables in [C°^, Set] under reflexive coequalisers and filtered colimits, so 
that a complete C admits sifted colimits just when it admits reflexive coequal- 
isers and filtered colimits. When we bound the cardinality of our colimits, it 
turns out to be the reflexive coequalisers together with the filtered K'-colimits 
which are relevant, and not the sifted /t'-colimits; recall from |5i that the latter 
class of colimits is in general strictly larger. 

We consider the 2-category k-CONTS of K-complete categories and k- 
continuous functors between them; on this, we will describe a pseudomonad 
whose pseudoalgebras will be the K-algebraically exact categories we seek to 
define. Observe first that as well as the pseudomonad 5ind on CAT we also 
have the pseudomonad V which freely adds small colimits. Proposition 4.3 
and Remark 6.6 of [6] prove that if C is K-complete, then so is VC; that if 
F: C ^ V is a K-continuous functor between such categories, then so is VF; 
and that 7^'s unit and multiplication are always K-continuous. Thus we may 
restrict and corestrict V to a pseudomonad on k-CONTS; and the pseudo- 
monad of interest to us will be a submonad of this, defined as follows. For each 
C in K-CONTS, we let 5k'(C) denote the closure of C in VC under K-limits, 
reflexive coequalisers, and filtered K'-colimits, and let F: C — )• 5k'(C) denote 
the restricted Yoneda embedding. Now [7, Proposition 3.1] ensures that this 
V provides the unit at C of a Kock-Zoberlein pseudomonad on k-CONTS; 
and a K-algebraically exact category will be, by definition, a pseudoalgebra for 
this pseudomonad. In other words, a K-complete category C is K-algebraically 
exact just when the embedding V : C ^ <Sk'{C) admits a K-continuous left ad- 
joint. Observe that this implies that C has refiexive coequalisers and filtered 
K'-colimits, but may not imply that it has all sifted /t'-colimits; this is in 
accordance with the remarks of the preceding paragraph. 

We shall now prove the following refinement of Theorem 11.11 

2.1. Theorem. A category C with K-limits, reflexive coequalisers and filtered 
k' -colimits is K-algebraically exact just when: 

(El') It is Barr- exact; 

(E2') Finite limits commute with filtered k' -colimits; 

(E3') Regular epimorphisms are stable by K-small products; 

(E4') Filtered k' -colimits distribute over K-small products. 

Clearly, a complete and sifted-cocomplete C satisfies (E1')-(E4') for each 
regular k if and only if it satisfies (E1)-(E4). On the other hand, we have: 

2.2. Proposition. A complete and sifted-cocomplete category C is algebraically 
exact if and only if it is K-algebraically exact for each regular k. 
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By virtue of this Proposition and the comment preceding it, we may prove 
Theorem 11.11 bv proving Theorem 12.11 and then taking the conjunction of all 
its instances as n ranges across the small regular cardinals. 

Proof of Proposition \2.S\ For every k, we observe that <Sind(C) is closed under 
K-limits, reflexive coequalisers and filtered ^'-colimits in [C°P,Set]; whence 
Si^i{C) C 5ind(C) with the inclusion preserving all K-limits. Hence if VF: C — > 
5ind(C) admits a continuous left adjoint, then by restriction each V : C ^ 
Sni{C) will admit a K-continuous left adjoint. 

Conversely, suppose that each V : C ^ S^' (C) admits a K-continuous left ad- 
joint. As observed above, since C is complete, it follows by [H Proposition 5.1] 
that 5ind(C) is the closure of the representables in [C°P,Set] under reflexive 
coequalisers and filtered colimits. But it is easy to see that the collection of 
(p G 5ind(C) which lie in some ^^'(C) contains the representables and is closed 
under reflexive coequalisers and filtered colimits, and so must be all of 5ind(C); 
which is to say that 5ind(C) = Uk'^kK^)- Thus, since each V: C ^ <Sf^i{C) 
admits a left adjoint, so too does W : C ^ iSind(C), and it remains to show 
that this left adjoint is continuous. Given a small diagram D: I ^ 5ind(C), 
we may choose a regular cardinal k such that DI € Sf^'{C) for each / G Z 
and also \Z\ < k; now the diagram D factors as D' : X ^ S^'{C), and the left 
adjoint of C — ?• ^^'(C) preserves the limit of D': from which it follows that the 
left adjoint of W preserves that of D, as required. □ 

We now prove Theorem 12.11 for the case of a small C. Given such a C sat- 
isfying the conditions of the theorem, we shall embed it into a K-algebraically 
exact category via a functor preserving K-limits, reflexive coequalisers and 
filtered K'-colimits. It will then follow that C is K-algebraically exact by virtue 
of the following result. 

2.3. Proposition. Let J : C ^ £ be fully faithful; suppose moreover thatC has, 
and that J preserves, K-limits, reflexive coequalisers and filtered k' -colimits, 
and that £ is k- algebraically exact. Then C is also K-algebraically exact. 

Proof. Because £ is K-algebraically exact, the functor J admits a left Kan 
extension 



with L the K-continuous left adjoint of V : £ — )• Si^i{£). Now Sfi'{J) is an 
algebra morphism between free ^^'-algebras, and as such, preserves K-limits, 
reflexive coequalisers and filtered /t'-colimits; whilst L preserves all colimits, 
being a left adjoint. It follows that Lany J, like J, preserves K-limits, reflexive 
coequalisers and filtered K'-colimits; whence the collection of ip G 5k'(C) for 
which Lany J lands in the essential image of J contains the representables and 
is closed under K-limits, reflexive coequalisers and filtered K'-colimits, and so 
must be all of Sf^'^C). Hence Lany J factors through J, up-to-isomorphism; 




J 



S^,{C)^^S^,{£)-^ 



^£ 
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and the factorisation Sk'{C) — )• C so induced, which is clearly K-continuous, 
may also be shown to be left adjoint to V: C S^'iC), so that C is indeed 
/t- algebraically exact. □ 

Given a small, K-complete C, admitting reflexive coequalisers and filtered 
«;'-colimits, and satisfying (E1')-(E4'), we now exhibit an embedding of the 
above form; as anticipated at the start of this section, it will in fact be an 
embedding into a topos. We consider the smallest topology on C for which all 
regular epimorphisms are covering, and for which the colimit injections into 
each filtered At'-colimit are covering. (El') and (E2') ensure that this topology 
is subcanonical and so we have a full embedding J: C — ?> Sh(C). 

2.4. Proposition. The full embedding J : C —j' Sh(C) preserves K-limits, re- 
flexive coequalisers and filtered k' -colimits. 

Proof. Clearly J preserves all limits that exist, so in particular K-limits. It also 
preserves regular epimorphisms, since the given topology contains the regular 
one, and we will show below that it preserves filtered ^'-colimits. It will then 
follow that it preserves reflexive coequalisers too, since in C and in Sh(C), 
we may exploit (El') and (E2') to construct such coequalisers from finite 
limits, countable filtered colimits and coequalisers of equivalence relations, all 
of which are preserved by J; the argument is standard and given in precisely 
the form we need in [H Theorem 2.6]. 

It remains to show that J preserves filtered «;'-colimits. Observe that if 
[pk '■ Dk —7- X [ A; € /C) is such a colimit in C, then J will preserve it just 
when every sheaf C°p — ?> Set sends it to a limit in Set. Let F be such a sheaf. 
Since the family (p^ | A: G A^) is covering, we may identify FX with the set of 
matching families for this covering. In other words, if 

F>jk > Dj 



Cjk 



is a pullback for each j. A; G /C, then we may identify FX with the set 

(*) {x G UkFDk \ Fdjk{xj) = Fcjk{xk) for ah j,k G /C} . 

Under this identification, the canonical comparison map FX lira FD is 
just the inclusion between these sets, seen as subobjects of H^FOk, and so 
injective; it remains to show that it is also surjective. Thus we must show 
that each x G limFD lies in ((*]), or in other words, that Fdjk{xj) = Fcjk{xk) 
for each such x and each j, k & J. To this end, we consider the category 
fC' of cospans from j to k in /C; since /C is filtered and K'-small, it follows 
easily that IC' is too. We define a functor E: K-' ^ Chy sending each cospan 
/ : j ^ ^ A; : (7 in /C' to the apex of the pullback square 



E{f,g)^Dj 



■"f,9 



Df 



Dk^^Dl 
Dg 
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in C. A simple calculation shows that Pk-Vf^g = pj.Uf^g, so that we have induced 
maps qj^g := {uf^g,Vf^g): E{f,g) — >■ Djk, constituting a cocone q under E 
with vertex Dji~. We claim that this cocone is colimiting; whereupon, by the 
preceding part of the argument, the comparison FDjk limFE induced by 
q will be monic, and so the family (Fqj^g \ {f,g) € IC') jointly monic. Thus in 
order to verify that Fdjk{xj) = Fcjk{xk), and so complete the proof, it will 
be enough to observe that for each f : j ^ £ k: g in }C' , we have: 

FQfA^djkixj)) = Fuf^gixj) = Fuf,g{FDf{xe)) 
= Fvf,g{FDgixe)) = Fvf^gixk) 
= Fqf,giFcjk{xk)) . 

It remains to verify that q is colimiting. For this, let F : /C' — >■ /C denote the 

functor sending a j, /c-cospan to its central object, and ii : Aj V <— Ak : t2 
the evident natural transformations. Now we have a commutative cube 



E 



-^ADj 



A{Dk) 



Di2 






> 








Ad 



,A{Dj) 



■jk 



^DV 



A{Dk) 




in [/C',C]; its front and rear faces are pullbacks, and by (E2') will remain so on 
applying the functor colim : [IC',C] C. To show that q is colimiting is equally 
to show that it is inverted by colim; for which, by the previous sentence, it 
is enough to show that pV is likewise inverted. But /C's filtercdness implies 
easily that F : /C' — )■ /C is a final functor, so that pV , like p, is a colimiting 
cocone, and so inverted by colim as required. □ 

We thus have a full structure-preserving embedding C — )• Sh(C) and the 
only thing left to verify is that Sh(C) is in fact K-algebraically exact. The key 
to doing so is the following proposition. 

2.5. Proposition. // £ is reflective in a presheaf category via a n-continuous 
reflector, then £ is n- algebraically exact. 

Proof. If C is small, then VC = [C°P,Set], and now the restricted Yoncda 
embedding VC — >• WC admits a continuous left adjoint VPC VC, this 
being the multiplication at C of the pseudomonad V. Since Si^i{VC) is closed 
in VVC under K-limits, it follows by restriction that VC — )■ Si^'{VC) admits 
a K-continuous left adjoint; and so every presheaf category is k- algebraically 
exact. Now if £ is reflective in the K-algebraically exact [C°P,Set] via a k- 
continuous reflector, then it is an adjoint retract of [C°P,Set] in k-CONTS, 
and so by a standard property of Kock-Zoberlein pseudomonads, must itself 
be K-algebraically exact. □ 
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Thus it is enough to show that Sh(C) is reflective in [C°P,Set] via a k- 
continuous reflector. This wih be a consequence of the following result, which 
may be found proven — though with "small" harmlessly replacing our "K-small" — 
in Theorem 4.2]; we shall not recall the details, since we shall not need them 
in what follows. 

2.6. Proposition. A left exact reflector L: [C°P,Set] £ preserves all k- 
small limits if and only if the covering sieves for the corresponding topology 
are closed under n-small intersections in Set]. 

We are therefore required to show that any K-small intersection of covering 
sieves for the above-defined topology on C is again covering. Clearly it is 
sufficient to consider the case where the sieves participating in the intersection 
are generating ones for the topology. We can decompose any such intersection 
of sieves as an intersection 

i&i jeJ 

where each indexing set / and J is K-small, each sieve Si is generated by a 
regular epimorphism Ci: Ai ^ X and each sieve Tj is generated by a /t'-small 
filtered colimit cocone {{qj)x- Dj{x) — >■ X | rr € Aj). 

Now we can form the K-small product HiCi : HiAi — )■ IljX; by condition (E3') 
this is a regular epimorphism in C, and by regularity, so also is its pullback 
e: A X along the diagonal X — > HiX. Clearly a map Z —?■ X factors 
through e just when it factors through each Cj, and so the covering sieve S 
generated by e is the intersection Cl^Si. 

In a similar manner, we can form the filtered category IljAj; since \J\ < k, 
and each \Aj\ < k', we have also that lllj^jl < k' . Now on considering the 
diagram D: I^jAj — )• C defined by D{xj \ j £ J) = IljDj{xj), condition (E4') 
asserts that I^jX is a colimit for it; so that on pulling back along the diagonal 
X — )• UjXj, we conclude that X is a colimit for the diagram D' : I^jAj —?■ C 
which sends {xj \ j € J) to the fibre product of the maps {qj)xj '■ Dj{xj) — )• X. 
Now we see as before that the covering sieve 7" generated by this filtered 
Ac'-colimit cocone is precisely P|j Tj ■ 

It follows that Pl^ 5j nPlj- TJ- = 5nT is a covering sieve, since covering sieves 
are always closed under finite intersections, and this completes the proof of: 

2.7. Proposition. // the small, K-complete C with reflexive coequalisers and 
filtered k' -colimits satisfies (El ')~(E4 '), then it admits a full structure-preserving 
embedding into a k- algebraically exact category, and so is itself K-algebraically 
exact. 

It remains to prove Theorem 12.11 for categories of no matter what size. So 
let C be a category with K-limits, reflexive coequalisers and filtered K'-colimits, 
satisfying (E1')-(E4'). We call a full, replete subcategory K-closed if it is closed 
in C under the limits and colimits just mentioned. Clearly, each small, K-closed 
subcategory of C satisfies (E1')-(E4'), and so by the preceding proposition is 
K-algebraically exact. We may now conclude that the same is true of C by way 
of the following result. 
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2.8. Proposition. A K-complete C admitting reflexive coequalisers and filtered 
k! -colimits is K-algebraically exact so long as all of its small n-closed subcat- 
egories are. 

Proof. Suppose that each K-closed subcategory of C is K-algebraicaUy exact; 
we must show that C is too, or in other words, that ¥:€—?■ S^'iC) admits a 
Av-continuous left adjoint. To this end, consider the collection of (/? G <S^i{C) 
for which there exists a small K-closed J : T> ^ C with ip lying in the essential 
image of the fully faithful S^' (J) : S^' (V) — )• S^' (C). It is easy to show that this 
collection contains the representables and is closed under K-limits, reflexive 
coequalisers and filtered At'-colimits, and so is all of 5k'(C). It follows that 
C — >■ iSre'(C) admits a left adjoint, since each V — > iSk'(P) does by assumption. 

To show that this left adjoint is moreover K-continuous, consider a K-small 
diagram X: X — )• iSk'(C). For each I £ I we can find a small K-closed Vj G C 
with XI in the essential image of S^'i'Di) — > now taking D to be 

the closure of |Jj Di in C under K-limits, reflexive coequalisers and filtered k'- 
colimits, we obtain another small K-closed subcategory. The diagram X factors 
up-to-isomorphism through the fully faithful Sf^iiV) 5k'(C) as X': X — )■ 
S^i(T>), say; and now by assumption, the left adjoint of P — ?■ Sf^/{'D) preserves 
the limit of X' , whence the left adjoint of C ^ ^^'(C) preserves that of X, as 
required. □ 

This completes the proof of Theorem 12.11 for categories of any size; and 
now, as discussed previously, taking the conjunction of all instances of this 
theorem as k ranges over the small regular cardinals completes the proof of 
Theorem 11.11 
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